package TempCode;

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        int [] ans = new int []{1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2};
        int l = 0;
        int r = ans.length;
        int m = (l+r)/2;
        while(l<r){
            if(ans[m]>=2) r = m;
            else l = m+1;
            m = (l+r)/2;
        }
        for(int i=l;i<ans.length;i++){
            System.out.println(ans[i]);
        }
    }
}